import java.awt.*;
import java.util.Comparator;
import java.util.LinkedList;

public class ListNode{
      public int val;
      ListNode next;
      ListNode() {}
     ListNode(int val) { this.val = val; }
      ListNode(int val, ListNode next) { this.val = val; this.next = next; }




}